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(54) MATRIX ARITHMETIC UNIT 

(57)Abstract: 

PURPOSE: To reduce the storage quantity and the calculation 
quantity of a memory by storing data for specifying a zero 
element or a non-zero element with regard to each element of 
a matrix, and referring to it at the time of operation. 
CONSTITUTION: This unit is provided with a first memory 11 
for storing data for specifying a zero element or a non-zero 
element with regard to each element of a matrix shown by a 
two-dimensional arrangement, a second memory 12 for storing 
data for showing the contents of the non-zero element of the 
matrix, and a discriminating means 1 for discriminating whether 
the element of the matrix is zero or not by referring to the data 
stored in a first memory 1 1. In this state, with regard to the 
element of the matrix which is discriminated not to be zero by 
the discriminating means 1, the sum of products is derived by 
multiplying the data stored in a second memory 12 and an 
element of an input vector. In such a way, in the case of 
executing an arithmetic processing of a sparse matrix of a large 
scale, the storage quantity and the calculation quantity of a 
memory are reduced by a ratio occupied by a non-zero element 
in a transformation matrix. 
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